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ABSTRACT 


A method and apparatus are disclosed for recommending 
items of interest to a user, such as television program 
5 recommendations, before a viewing history or purchase history of 
the user is available. A third party viewing or purchase history 
is processed to generate stereotype profiles that reflect the 
typical patterns of items selected by representative viewers. A 
user can select the most relevant stereotype (s) from the 

10 generated stereotype profiles and thereby initialize his or her 
profile with the items that are closest to his or her own 

^ interests. A clustering routine partitions the third party 
Q viewing or purchase history (the data set) into clusters using a 
k-means clustering algorithm, such that points (e.g., television 

11 programs) in one cluster are closer to the mean of that cluster 
m than any other cluster. A mean computation routine computes the 
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<iW symbolic mean of a cluster. For a feature-based mean 

u computation, the distance computation between two items is 
^ performed on the feature (symbolic attribute) level and the 
3,Q resultant cluster mean is made up of feature values drawn from 
the examples (programs) in the cluster. The resulting cluster 
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mean may be a "hypothetical" television program, with the 
individual feature values of this hypothetical program drawn from 
any one of the examples. 
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